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Resume 

On introduit un nouveau nerf simplicial d'automate parallele dont l'homologie 
simpliciale decalee de un fournit une nouvelle definition de l'homologie globu- 
laire. Avec cette nouvelle definition, les inconvenients de la construction de || 
disparaissent. De plus les importants morphismes qui associent a tout globe les 
zones correspondantes de branchements et de confluences de chemins d'execution 
deviennent ici des morphismes d'ensembles simpliciaux. 
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1 Introduction 



One of the contributions of 1 1 ] is the introduction of two homology theories as a starting 
point for studying branchings and mergings in higher dimensional automata (HDA) from an 
homological point of view. However these homology theories had an important drawback : 
roughly speaking, they were not invariant by subdivisions of the observation. Later in ||, 



using a model of concurrency by strict globular w-categories borrowed from [IS], two new 
homology theories are introduced : the negative and positive corner homology theories H~ 
and H + , also called the branching and the merging homologies. It is proved in || that 
they overcome the drawback of Goubault's homology theories. 

Another idea of @ is the construction of a diagram of abelian groups like in Figure [l], 
where H% 1 is a new homology theory called the globular homology. 

Geometrically, the non-trivial cycles of the globular homology must correspond to the 
oriented empty globes of C, and the non-trivial cycles of the branching (resp. the merg- 
ing) homology theory must correspond to the branching (resp. merging) areas of execution 
paths. And the morphisms h~ and h + must associate to any globe its corresponding branch- 
ing area and merging area of execution paths. Many potential applications in computer 
science of these morphisms are put forward in || . 

Globular homology was therefore created in order to fulfill two conditions : 



Globular homology must take place in a diagram of abelian groups like in Figure [T|. 
And the geometric meaning of h~ and h + must be exactly as above described. 

Globular homology must be an invariant of HDA with respect to reasonable defor- 
mations of HDA, that is of the corresponding u-category. 



What is a reasonable deformation of HDA was not yet very clear in Q . This question 
is discussed with much more details in juj. 

The old globular homology (i.e. the construction exposed in Q) satisfied the first condi- 
tion, and the second one was supposed to be satisfied by definition (cf. Definition 8.2 of two 
homotopic w-categories in ||), even if some problems were already mentioned, particularly 
the non- vanishing of the "old" globular homology of I 3 , and more generally of I n for any 
n ^ 1 in strictly positive dimension. 

This latter problem is disturbing because the n-cube I n (i.e. the corresponding au- 
tomaton which consists of n 1-transitions carried out at the same time) can be deformed 
by crushing all the p-faces with p > 1 into an w-category which has only O-morphisms and 
1-morphisms and because the globular homology is supposed to be an invariant by such 



deformations. The philosophy exposed in |1C] tells us similar things : using S-deformations 



and T-deformations, the n-cube and the oriented line must be the same up to homotopy, 
and therefore must have the same globular homology. 
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Figure 1: Associating to any globe its two corners 



The non- vanishing of the second globular homology group of I 3 (see Figure 2(c) ) is due 
for instance to the 2-dimensional globular cycle 



(fl(-OO) * R(0 + +)) *i (-R(-O-) *o R(0 + 0)) 
- (#(-00) * R(0 + +)) - (R(-O-) * R(0 + 0)) 

It is the reason why it was suggested in pj to add the relation A*\ B = A + B at least 
to the 2-dimensional stage of the old globular complex. 

But there is then no reason not to add the same relation in the rest of the definition of 
the old globular complex. For example, if we take the quotient of the old globular complex 
by the relation A *i B = A + B for any pair (A, B) of 2-morphisms, then the w-category 
defined as the free w-category generated by the globular set generated by two 3-morphisms 
A and B such that t\A = s\B gives rise to a 3-dimensional globular cycle A*\ B — A — B 
because s 2 (A * X B - A - B) = s 2 A *i s 2 B - s 2 A - s 2 B = and t 2 (A *i B - A - B) = 
t 2 A *i t 2 B — t 2 A — t 2 B = 0. So putting the relation A*\B — A — 5 = in the old globular 
complex for any pair of morphisms (A, B) of the same dimension sounds necessary. Similar 
considerations starting from the calculation of the (n — l)-th globular homology group of 
I n entail the relations A* n B — A — B for any n ^ 1 and for any pair (A, B) of p-morphisms 
with p ^ n + 1 in the old globular chain complex. 

The formal globular homology of Definition is exactly equal to the quotient of the old 
globular complex by these missing relations. It is conjectured (see conjecture that this 
homology theory will coincide for free w-categories generated by semi-cubical sets with the 



homology theory of Definition 5.2, this latter being the simplicial homology of the globular 
simplicial nerve M gl shifted by one. 

We claim that Definition |5.1| (and its simplicial homology shifted by one) cancels the 



drawback of the old globular homology at least for the following reasons : 

• It is noticed in || that both corner homologies come from the simplicial homology 
of two augmented simplicial nerves N~ and M + ; there exists one and only natural 
transformation h~ (resp. h + ) from N 91 to N~ (resp. N + ) preserving the interior 
labeling (Theorem |6.1|) . 
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Figure 2: Some w-categories (a fe-fold arrow symbolizes a k-morphism) 
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In homology, h and h + induce two natural linear maps from Hf to resp. and 
H£ which do exactly what we want. 

The globular homology (formal or not) of I n vanishes in strictly positive dimension 
for any n ^ 0. The globular homology of A n (the re-simplex) and of 2 n (the free 
w-category generated by one n-dimensional morphism) as well. 



• Using Theorem |9.7| explaining the exact mathematical link between the old construc- 
tion and the new one, one sees that one does not lose the possible applications in 
computer science pointed out in H. 

• The new globular homology, as well as the new globular cut are invariant by S- 
deformations, that is intuitively by contraction and dilatation of homotopies between 
execution paths. We will see however that it is not invariant by T-deformations, that 
is by subdivision of the time, as the old definition and this problem will be a little bit 
discussed. 



This paper is two-fold. The first part introduces the new material. The second part 
justifies the new definition of the globular homology. 

After Section |2| which recalls some conventions and some elementary facts about strict 
globular w-categories (non-contracting or not) and about simplicial sets, the setting of 
simplicial cuts of non-contracting w-categories and that of regular cuts are introduced. The 
first notion allows to enclose the new globular nerve of this paper and both corner nerves 
in one unique formalism. The notion of regular cuts gives an axiomatic framework for the 
generalization of the notion of negative and positive folding operators of ||. Section |4| is an 
illustration of the previous new notions on the case of corner nerves. In the same section, 
some non-trivial facts about negative folding operators are recalled. Section |5| provides the 
definition of the globular nerve of a non-contracting w-category. 

The organization of the rest of the paper follows the preceding explanations. First in 
Section H the morphisms h~ and h + are constructed. Section |7| proves that the globular 
cut is regular. In particular, we get the globular folding operators. Section ^ proves the 
vanishing of the globular homology of the n-cube, the re-simplex and the free w-category 
generated by one n-morphism. At last Section || makes explicit the exact relation between 
the new globular homology and the old one. Section |10| speculates about deformations of 
a;-categories considered as a model of HDA and the construction of the bisimplicial set of 
|L0| ] is detailed. 



2 Conventions and notations 
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2.1 Globular cj-category and cubical set 

For us, an w-category will be a strict globular w-category with morphisms of finite dimen- 



sion. More precisely (see p] [23] p2[ for more details) : 



Definition 2.1. A 1-category is a pair (A, (*,s,t)) satisfying the following axioms: 

1. A is a set 

2. s and t are set maps from A to A respectively called the source map and the target 
map 

3. for x,y G A, x * y is defined as soon as tx = sy 

4- x * (y * z) = (x * y) * z as soon as both members of the equality exist 

5. sx*x = x*tx = x, s(x * y) = sx and t{x * y) = ty (this implies ssx = sx and 
ttx = tx ). 

Definition 2.2. A 2-category is a triple (A, (* , so, io), si, ii)) such that 

1. both pairs (A, (*q, sq, to)) and (A, 3%, tx)) are 1- categories 

2. sqS\ = soil = so, to s i = toti = to, and for i j, SiSj = tiSj = Sj and srfj = t(tj = tj 
(Globular axioms) 

3. {x *o y) *i (z *q t) = (x *i z) *o (y *i t) (Godement axiom or interchange law) 

4. if i^ j, then Sj(x *j y) = SjX *j sty and U(x *j y) = Ux *j Uy. 

Definition 2.3. A globular uj-category C is a set A together with a family (*„, s n , t n ) n ^o 
such that 

1. for any n ^ 0, (A, (* n , s n ,t n )) is a 1-category 

2. for any m,n^0 with m < n, (A, (* m , s m , t m ), (* n , s n , t n )) is a 2-category 

3. for any x G A, there exists n ^ such that s n x = t n x = x (the smallest of these n is 
called the dimension of x). 

A n-dimensional element of C is called a n-morphism. A 0-morphism is also called a 
state of C, and a 1-morphism an arrow. If x is a morphism of an tu-category C, we call 
s n (x) = d~(x) the n-source of x and t n (x) = d+(x) the n-target of x. The category of 
all w-categories (with the obvious morphisms) is denoted by coCat. The corresponding 
morphisms are called w-functors. The set of morphisms of C of dimension at most n is 
denoted by tr n C ; the set of morphisms of C of dimension exactly n is denoted by C n . 

Sometime we will use the terminology initial state (resp. final state) for a state a which 
is not the 0-target (resp. the 0-source) of a 1-morphism. 



6 



Definition 2.4. j^j ^4 cubical set consists of 

• a family of sets (K n ) n ^ 

df 

• a family of face maps K n ^K n -\ for a € {— , +} 

• a family of degeneracy maps K n _\ £ ' > K n with 1 ^ i ^ n 
which satisfy the following relations 

1. d?d? = d^df for alli<j^n and a, j3 G {-, +} 

2. €i€j = for all i ^ j ^ n 

3. dfej = ej-idf for i < j ^ n and a G {— , +} 
4- dfej = £jdf_ x for i > j ^ n and a G {— , +} 
5. d?Ei = Id 

A family (K n ) n ^ only equipped with a family of face maps df satisfying the same axiom 
as above is called a semi-cubical set. 

Definition 2.5. The corresponding category of cubical sets, with an obvious definition of 
its morphisms, is isomorphic to the category of presheaves Sets^° v over a small category 
□ . The corresponding category of semi- cubical sets , with an obvious definition of its mor- 
phisms, is isomorphic to the category of presheaves Sets^ semi over a small category \Z\ semt . 

In a simplicial set, the face maps are always denoted by <9j, the degeneracy maps by 



€i. Here are the other conventions about simplicial sets (see for example [17] for further 
information) : 



Sets : category of sets 

Sets A " P : category of simplicial sets 

Comp(Ab) : category of chain complexes of abelian groups 
C{A) : unnormalized chain complex of the simplicial set A 
H*(A) : simplicial homology of a simplicial set A 
Ab : category of abelian groups 
Id : identity map 

ZS : free abelian group generated by the set S 
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HDA means higher dimensional automaton. In this paper, this is another term for 
semi-cubical set, or the corresponding free w-category generated by it. 

Various homology theories (see the diagram of Theorem [O]) will appear in this paper. 
It is helpful for the reader to keep in mind that the total homology of a semi-cubical set is 
used nowhere in this work. 

2.2 Non-contracting o>-category 

Let C be an w-category. We want to define an w-category PC (P for path) obtained from 
C by removing the O-morphisms, by considering the 1-morphisms of C as the O-morphisms 
of PC, the 2-morphisms of C as the 1-morphisms of PC etc. with an obvious definition of 
the source and target maps and of the composition laws (this new w-category is denoted by 
C[l] in flQ|1 ). The map P : C i— > PC does not induce a functor from toCat to itself because 
w-functors can contract 1-morphisms and because with our conventions, a 1-source or a 
1-target can be O-dimensional. Hence the following definition 

Proposition and definition 2.6. For a globular to-category C, the following assertions 
are equivalent : 

(i) PC is an to- category ; in other terms, % Sj and ti for any i ^ 1 are internal to PC 
and we can set *J C = *f +1 , *f C = and *J C = for any i ^ 0. 

(ii) The maps s\ and t\ are non- contracting, that is if x is of strictly positive dimension, 
then s\x and t\x are 1-dimensional (a priori, one can only say that s\x and t\x are 
of dimension lower or equal than 1 ) 

If Condition (ii) is satisfied, then one says that s\ and t\ are non- contracting and that C is 
non- contracting. 

Proof. Suppose si and t\ non-contracting. Let x and y be two morphisms of strictly positive 
dimension and p ^ 1. Then s\s p x = s\x therefore s p x cannot be O-dimensional. If x * p y 
then si(x* p y) = s\x if p = 1 and if p > 1 for two different reasons. Therefore x* p y cannot 
be O-dimensional as soon as p ^ 1. □ 

Definition 2.7. Let f be an to -functor from C to T> . The morphism f is non- contracting 
if for any 1-dimensional x G C, the morphism f(x) is a 1-dimensional morphism of V (a 
priori, f(x) could be either O-dimensional or 1-dimensional) . 

Definition 2.8. The category of non- contracting to-categories with the non- contracting to- 
functors is denoted by toCat\. 
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Notice that in M, the word "non-l-contr acting" is used instead of simply "non-contrac- 
ting". Since [jOJ, the philosophy behind the idea of deforming the w-categories viewed 
as models of HDA is better understood. In particular, the idea of not contracting the 
morphisms is relevant only for 1-dimensional morphisms. So the "1" in "non-l-contracting" 
is not anymore necessary. 

Definition 2.9. Let C be a non- contracting u- category. Then the to-category PC above 
defined is called the path uj-category of C. The map C i— ► PC induces a functor from toCati 
to uCat. 

Here is a fundamental example of non-contracting^ ^-category. Consider a semi-cubical 
set K and consider the free a;-category H(K) := f- e K n .I n generated by it where 

• I n is the free w-category generated by the faces of the n-cube, whose construction is 
recalled in Section ||. 

• the integral sign denotes the coend construction and K n .I n means the sum of "cardinal 
of K n " copies of I n (cf. |15| for instance). 

Then one has 



Proposition 2.10. For any semi-cubical set K, H(K) is a non- contracting uj-category. 
The functor H : Sets^ semi — > ujCat from the category of semi-cubical sets to that of u- 
categories yields a functor from bets to the category of non- contracting u- categories 

u>Cat\. 



Proof. The characterization of Proposition 2.6 gives the solution. □ 



3 Cut of globular higher dimensional categories 

Before introducing the globular nerve of an w-category, let us introduce the formalism of 
regular simplicial cuts of ^-categories. The notion of simplicial cuts enables us to put 
together in the same framework both corner nerves constructed in |], || and the new 
globular nerve of Section [|. The notion of regular cuts enables to generalize the notion 
of negative (resp. positive) folding operators associated to the branching (resp. merging) 
nerve (cf. [H]). It is also an attempt to finding a way of characterizing these three nerves. 
There are no much more things known about this problem. 

Definition 3.1. j^j An augmented simplicial set is a simplicial set 

{(X n ) n ^o, {pi : X n+ \ — > X n )o^i^ ra +i, (ej : X n — > -X" n+ i)o^j^ n ) 

together with an additional set X—\ and an additional map <9_i from Xq to X_i such 
that d-ido = d—\d\. A morphism of augmented simplicial set is a map of ~N-graded sets 
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which commutes with all face and degeneracy maps. We denote by Sets+° P the category of 
augmented simplicial sets. 

The "chain complex" functor of an augmented simplicial set X is defined by C n {X) = 
ZX n for n ^ — 1 endowed with the simplicial differential map (denoted by d) in positive 
dimension and the map <9_i from Cq(X) to C-i(X). The "simplicial homology" functor 
from the category of augmented simplicial sets Sets+° P to the category of abelian groups 
Ab is defined as the usual one for * ^ 1 and by setting Hq(X) = Ker{d-\) / Im{do — d%) 
and H-i(X) = ZJ_i//ra(9-i) whenever X is an augmented simplicial set. 

Definition 3.2. A (simplicial) cut is a functor T : ujCat\ — > Sets+° P together with a 
family ev = (ev n ) n ^o of natural transformations ev n : F n — ► tr n ¥ where F n is the set of 
n-simplexes of T . A morphism of cuts from (T,ev) to (G,ev) is a natural transformation 
of functors <f> from T to Q which makes the following diagram commutative for any n ^ : 



T n + tr n ¥ 




Qn 



The terminology of "cuts" is borrowed from [21]. It will be explained later : cf. the 
explanations around Figure [3| and also Section 10. 



There is no ambiguity to denote all ev n by the same notation ev in the sequel. The map 
ev of N-graded sets is called the evaluation map and a cut (J-, ev) will be always denoted 
by T. 

If T is a functor from u)Cat\ to Sets+° P , let C^ +l (C) := C n (.F(C)) and let H^ +1 be the 
corresponding homology theory for n ^ — 1. 

Let : uoCat\ — ► Ab be the functor defined as follows : the group Af£(C) is the 
subgroup generated by the elements x € J-" n -i(C) such that ev(x) £ tr n ~ 2 FC for n ^ 2 
and with the convention Mq(C) = M~[ (C) = and the definition of is obvious on 
non-contracting w-functors. The elements of (C) are called thin. 

Let CR% : coCah — ► Comp(Ab) be the functor defined by CR* := C£/(M£ + dM% +1 ) 
and endowed with the differential map d. This chain complex is called the reduced complex 
associated to the cut T and the corresponding homology is denoted by HRf and is called 
the reduced homology associated to T . A morphism of cuts from T to Q yields natural 
morphisms from to H* and from HR^ to HR^. There is also a canonical natural 
transformation R? 7 from to HR^, functorial with respect to that is making the 
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following diagram commutative 



H$ — ^ HR% 

Definition 3.3. A cut T is regular if and only if it satisfies the following properties : 

1. For any uj-category C, the set T-i{C) only depends on tr°C = Co : i.e. for any 
uj-categories C and V, Co = T>o implies T-i(C) = T-\iV). 

2. To:= tr°P. 

3. ev o e i = ev. 

4- for any natural transformation of functors \x from J- n -i to 3~n with n ^ 1, and for any 
natural map □ from tr n ~ l ¥ to T n -\ such that ev o □ = Id tr n-i P , there exists one and 
only one natural transformation //.□ from tr n P to T n such that the following diagram 
commutes 



Id tr np 




> tr n-lp 



where i n is the canonical inclusion functor from tr n P to tr n P. 

5. let C\f := Idjr Q and := e ra _2- • • • ^o-Of a natural transformation from tr ra_1 P to 
3~n-i forn ^ 2 ; then the natural transformations diO^ /orO ^ i ^ n — 1 from tr n_1 P 
to T n -2 satisfy the following properties 

n— 1 j t n -l}- 

(b) if for some uj-category C and some u E C n , evdi\3^(u) = dpU for some p ^ n 
and for some a £ {— , +}, then diO^ = diD^d®. 

6. Let &n := ° ev be a natural transformation from T n -\ to itself; then induces 
the identity natural transformation on CR^ ■ 
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7. if x, y and z are three elements of T n {C), and if ev(x) * p ev(y) = eu{z) for some 
1 ^ p ^ n, then x + y = z in CR^ +l {C) and in a functorial way. 

If J- is a regular cut, then the natural transformation is called the n- dimensional folding 
operator of the cut T . By convention, one sets Dq 7 = Idj^_ 1 and = Idj^_ 1 . There is no 
ambiguity to set ^(x) := for x G T n (C) for some uj-category C. So ^ defines 

a natural transformation, and even a morphism of cuts, from T to itself. However beware 
of the fact that there is really an ambiguity in the notation : so this latter will not be 
used. 

Condition || tells us that the ej operations are really degeneracy maps. Condition ||| 
ensures the existence and the uniqueness of the folding operator associated to the cut. 

Condition || tells us several things. A priori, a natural transformation like evdiO^ 
from tr n_1 ¥ to tr n ~ 2 F is necessarily of the form d° for some p ^ n — 1 and for some 
a G {— , +}. Indeed consider the free w-category 2 n (A) generated by some n-morphism A. 
Then evdiD^(A) G 2 n (A) and therefore (A) = d%(A) for some p and some a. By 

naturality, this implies that evdiO^ = dp. If ^ i < n — 2, then 

for some (3 G { — , +} 
by construction of 
by rule || 

for some p ^ n — 2 

Therefore diO^ is thin. Now if ra — 2 ^ i ^ n — 1, then 

evdiUn = evdiUndn-i for some f3 G {— , +} 

= wdi€ n -2^n-\dn-i °y construction of 
= evU^d^ 

= by construction of 

Therefore {evd n -20ni ey9„_iD^} C {s n -i ; in-i} always holds. Condition |B| states more 
precisely that these latter sets are actually equal. In other terms, the operator concen- 
trates the "weight" on the faces d n -2^n and d n -i\3^. 



rr~ /J 

= eudiU n i n _xa n _ x 

-77 (J 

= evdiU^d^ 

— d a d^ 

— «p«n-l 

= d a 
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Condition || explains the link between the thin elements of the cut and the folding 
operators. Intuitively, the folding operators move the labeling of the elements of the cuts in 
a canonical position without changing the total sum on the source and target sides. What 
is exactly this canonical position is precisely described by Proposition |3.5| . Conditions [5| 
and [7| ensure that by moving the labeling of an element, we stay in the same equivalence 
class modulo thin elements. 

Now here are some trivial remarks about regular cuts : 

• Let / be a natural set map from tr°FC = C\ to itself. Let 2i be the w-category 
generated by one 1-morphism A. Then necessarily f(A) = A and therefore / = Id. 
So the above axioms imply that evo = Id. 

• The map induces the identity natural transformation on HR^. 

• For any n ^ 1, there exists non-thin elements x in Tn—iifi) as soon as C n ^ 0. Indeed, 
if u G C n , ev On( u ) = n i therefore 0^(u) is a non-thin element of JT n _ 1 (C). 

We end this section by some general facts about regular cuts. 

Proposition 3.4. Let f be a morphism of cuts from T to Q . Suppose that T and Q are 
regular. Then <3?^ o / = / o $ as natural transformation from T to Q . In other terms, the 
following diagram is commutative : 




Proof. Let n ^ and let P(n) be the property : "for any w-category C and any x G tr n ¥C, 
then/n^ +1 (x) = n^ +1 x." 

One has $f := Idj? , ^ := Idc and necessarily /q = Id by definition of a morphism 
of cuts. Therefore -P(O) holds. Now suppose P(n) proved for some n ^ 0. One has 
eufO^ +2 = evD^ +2 = Id tr n+ip since / is a morphism of cuts and 



f^n+2^n+l — /( f i!'D n +l)*n+l 

KtT HnflTllTlAVl AT I 

J n+1 



= ft-nPn+i W definition of e n .D^ + 

= e n /Q^ +1 since / morphism of simplicial sets 

= e n n^ +1 by induction hypothesis 

Therefore the natural transformation fO^ +2 from tr n+1 F to Q n +i can be identified with 
e n .d~, J which is precisely □^ +2 - Therefore P(n + 1) is proved. 
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At last, if x 6 Fnifi), then 

$> f(x) = Of l+1 evf(x) by definition of folding operators 

= Of l+1 ev(x) since / preserves the evaluation map 

= fO^ +l ev(x) since P(n) holds 

= by definition of folding operators 

□ 

Proposition 3.5. If u is a (n + 1) -morphism of C with n ^ 1, then 0^ +1 u is an homotopy 
within the simplicial set J-(C) between 0^s n u and 0^t n u. 

Proof. The natural map ev d{0^ +1 for ^ i ^ n from tr n P to ir n-1 P is of the form d%*. 
for mi ^ n with mi ^ n — 1 for ^ i ^ n — 2 and {eyc^-iD^-L, a^nO^^} = {s n ,t n }. 
Therefore for ^ i ^ n — 2, 3jD^ r +1 = diO^ +l s n = diO^ +l t n by rule ^ of Definition |3.3| . 
And by construction of 0^ +1 , one obtains diO^ +1 = e n -2di0^s n = e n -2di0^t n . □ 

Corollary 3.6. If x e CR^ +1 (C), tften <9x = = D^s n a; - x in CR^(C). In 

other terms, the differential map from CR^ +1 (C) to CR^(C) with n ^ 1 is induced by the 
map s n -t n . 

4 The cuts of branching and merging nerves 

We see now that the corner nerves M 71 defined in Q are two examples of regular cuts with 
the correspondence O n := 0% v , §1 := Ul := HR n := HR% V and ev(x) = 

Let us first recall the construction of the free w-category I n generated by the faces of 
the n-cube. The faces of the n-cube are labeled by the words of length n in the alphabet 
{— ,0, +}, one word corresponding to the barycenter of one face. We take the convention 
that 00 ... (n times) =: n corresponds to its interior and that — n (resp. + n ) corresponds 

to its initial state ... — (n times) (resp. to its final state + + •••+ (n times)). If x 

is a face of the n-cube, let R(x) be the set of faces of x. If A is a set of faces, then let 
R(X) = \J xeX R(x). Notice that P(AUY) = R(X)UR(Y) and that R{{x}) = R(x). Then 
I n is the free w-category generated by the R(x) with the rules 

1. For x p-dimensional with p ^ 1, 

s p _i(P(x)) = R(s x ) 
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and 

tp-i(R(x)) = R(t x ) 
where s x and t x are the sets of faces defined below. 

2. If X and Y are two elements of I n such that t p (X) = s p (Y) for some p, then X L)Y 
belongs to I n and X U Y = X * p Y. 

The set s x is the set of subfaces of the faces obtained by replacing the i-th. zero of x by 
(— Y, and the set t x is the set of subfaces of the faces obtained by replacing the i-th zero of 
x by For example, s +oo = {-+00, 0++0, 0+0-} and t +oo = {++00, 0+-0, 0+0+}. 

Figure |2(c)| represents the free w-category generated by the 3-cube. 

The branching and merging nerves are dual from each other. We set 

uCat(I n+1 ,C) r > := {x e coCat(I n+ \ C), dP (u) = rj n+l 
and dim(u) = 1 ==>• dim(x(u)) = 1} 

where rj G {— , +} and where rfa+i is the initial state (resp. final state) of I n+1 if rj = — 
(resp. r\ = +). For all (i,n) such that ^ i ^ n, the face maps di from uCat(I n+1 ,C) V to 
ujCat{I n ,C) V are the arrows d^ +l defined by 

d? +1 (x)(ki . . . k n +l) = x{k\ . . . [rj\i+i . . . kn+i) 

and the degeneracy maps £j from ujC 'at(I n , Cy to loC 'at(I n+1 , C) v are the arrows r^ +1 
defined by setting 

T^(x)(ki . . . kn) := x(ki . . . max(/cj, ...k n ) 
rf(x)(ki ...kn) ■= x(k\ . . . min{ki, k i+ i) ...k n ) 

with the order — < < +. 

Proposition and definition 4.1. ^] Let C be an uj -category. The N-graded set M^iC) 
together with the convention (C) = Co, endowed with the maps di and ej above defined 
with moreover 9_i = so (resp. <9_i = to) if rj = — (resp. r\ = +) and with ev{x) = x(0 n ) 
for x £ toCat(I n ,C) is a simplicial cut. It is called the rj-corner simplicial nerve J\f v of C. 

Set H^ +1 (C) := i? n (.A/' J? (C)) for n ^ —1. These homology theories are called branching 
and merging homology respectively and are exactly the same homology theories as that 
defined in |J and studied in g|. 

And we have 

Theorem 4.2. ||/ The simplicial cut is regular. The associated folding operator 
coincides with the operator H n defined in j^j. And therefore the associated homology theory 
HR^f v coincide with the reduced corner homology HRn defined in ||/. 
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It is useful for the sequel to remind some important properties of the folding operators 
associated to corner nerves. 

Theorem 4.3. ||/ Let C be an co-category. Let x be an element of J\f~(C). Then the 
following two conditions are equivalent : 

1. the equality x = <&~(x) holds 

2. for 1 ^ i ^ n, one has evdfx = dfx(Q n ) is ^-dimensional and for 1 ^ i ^ n — 2, one 
has dr x G Im(T~_ 2 . . . T~). 

Another operator coming from [|j which matters for this paper is the operator 9~ . 

Definition 4.4. Let x £ Af^iC) for some C such that for any 1 ^ j ^ n + 1, d^x is 

0- dimensional. Then x is called a negative element of the branching nerve. 

Theorem 4.5. Let n ^ 2. There exists natural transformations 

• • • iK-\ 

from to itself satisfying the following properties : 

1. If x is a negative element of M~{C), then for any 1 ^ i ^ n — 1, 9~x is a negative 
element as well. 

2. If x is a negative element of J\f~{C), then for any 1 ^ i ^ n — 1, there exists a thin 
negative element yi of M~ +1 {C) such that d~yi — x is a linear combination of thin 
negative elements. 

3. There exists a composite of 9^ , . . . ,9~_ 1 which coincides with the negative folding 
operators on negative elements of Af~ . 

Sketch of proof . Consider the 9± , . . . ,9^-1 of ||. One has 



dpi 



9r_ 1 d+iij<i 
irdj if j > i + 2 



d+9r = > r a+ 

where, for the last formula, v i[)f i are other operators which is not important to explicitly 
define here : the only important thing is that df9~ remains 0-dimensional if the argument 
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is O-dimensional. Hence property |T|. As for property [|, it is enough to check it for i 
And in this case, y is a thin 4-cube satisfying 

a+ y = > 2 -rra+x 



d+y = T-d+ 



x 



d£y = e 3^i d£ d 1 x +1 e 2 d£ d£ x) 

d+ y = > 2 + r 2 ~a 3 + x 

Once again, we refer to Q for the precise definition of the operators involved in the above 
formulas. The only thing that matters here is the dimension of dfy. 

By |§, we know that <3? _ = 60$ when is a composite of 6~ and such that for x 
negative, ^5>x = x. Hence property ||| □ 

The graded set (u>Cat(I n , C)) n ^o endowed with the operations df above defined and 
by the maps €i(x){k\ . . . k n+ \) = x{k\ . . . ki . . . k n+ i) for x € u;Cat(I n ,C) and 1 ^ i ^ n + 1 
is a cubical set and is usually known as the cubical singular nerve of C Q . The use of the 
same notation e« for the degeneracy maps of the cubical singular nerve and the degeneracy 
maps of the three simplicial nerves appearing in this paper is very confusing. Fortunately, 
we will not need the degeneracy maps of the cubical singular nerve in this work except for 



Theorem 4.5 right above. 



5 The globular cut 

The most direct way of constructing a cut of w-categories consists of using the composite 
of both functors P : C \—* PC and Af where M is the simplicial nerve functor defined by 
Street [J 

Let us start this section by recalling the construction of the free w-category A n gener- 
ated by the faces of the n-simplex. The faces of the n-simplex are labeled by the strictly 
increasing sequences of elements of {0,1,..., n}. The length of a sequence is equal to the 
dimension of the corresponding face plus one. If x is a face of the n-simplex, its subfaces 
are all increasing sequences of {0, 1, . . . ,n} included in x. If x is a face of the n-simplex, 
let R(x) be the set of faces of x. If A is a set of faces, then let R(X) = {J x€X R(%)- Notice 
that R{X U Y) = R(X) U R(Y) and that R({x}) = R(x). Then A n is the free w-category 
generated by the R(x) with the rules 

1. For x p-dimensional with p ^ 1, 

s p _i(7?(x)) = R(s x ) 

1 Oi course, the functor M can be viewed as a functor from uoCat\ to Sets+ P , but a "good" cut should 
not be extendable to a functor from ujCat to Sets+ . 
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and 

tp-i(R(x)) = R(t x ) 
where s x and t x are the sets of faces defined below. 

2. If X and Y are two elements of A n such that t p (X) = s p (Y) for some p, then X\JY 
belongs to A n and X U Y = X * p Y. 

where s x (resp. t x ) is the set of subfaces of x obtained by removing one element in 
odd position (resp. in even position). For instance, S(o4589) = {(4589), (0489), (0458)} and 
t(04589) ={(0589), (0459)}. 

Sometimes we will write (for instance) (0<4<5<8<9) instead of simply (04589). 
Figure 2(b)| gives the example of the 2-simplex. 

Let x £ LuCat(A n , C). Then consider the labeling of the faces of respectively A n+1 and 
A™" 1 defined by : 

• 6i(x)(ao < ■■■ < a r ) = x(ao < ■■■ < < aj, — 1 < • • • < a r — 1) if ak-i < i and 
a k > i. 

• x(<jq < ■ ■ ■ < (Jk-i < i < — 1 < • • • < cr r — 1) if cjfc-i < i, au = i and (Xk+l > i + 1. 

• x(uq < ■ ■ ■ < cjfc-i < i < <Jk+2 — 1 < • • • < &r — 1) if Cfc-i < h = i and a^+i = % + 1. 
and 

di(x)(a < ■ ■ ■ < <j s ) = x(a < ■ ■ ■ < a fe _i < a k + 1 < • • • < a s + 1) 

where cr fc , . . . , er s ^ i and (Jk-i < 

It can be checked that €i{x) (resp. di(x)) are u;-functors from A n+1 (resp. A n_1 ) 
to C p3|| . By construction, the map [n] i— > A n induces then a functor from the well- 
known category A whose associated presheaves are the simplicial sets to ujCat. Therefore 
N{C) = (uCat(A*,C),di,€i) is a simplicial set which is called the simplicial nerve of C. 

Definition 5.1. The globular cut J\f gl (or the globular nerve) is the functor from cuCati 
to Setsf P defined by M% l (C) = cuCat(A n ,FC) for n ^ and with N 9 \{C) = C x C , 
and endowed with the augmentation map d-x from Mi\C) = Ci to M 9 \{C) = C x C 
defined by d-\x = (sox,tox). The evaluation map ev is defined by ev(x) = x((0...n)) for 
x G ujC 'at(A n , PC) . The homology theory H$ ■= H^^ is called the globular homology and 
HRn := HR^f 9 ' the reduced globular homology. 

Geometrically, the elements oiJ\fn{C) are full (n+l)-globes. Figure |3] depicts a 2-simplex 
in the globular nerve. The simplexes seen by the globular cut are intuitively transverse to 
the execution paths, as well as those of corner nerves. Hence the terminology of cuts. 

Here is now the new definition of the globular homology of a globular w-category C : 
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Figure 3: Globular 2-simplex 

Definition 5.2. Let C be a non- contracting lo '-category. We set 

H^ +1 (C) :=H n (Af* l (C)) 
for n ^ — 1 and this homology theory is called the globular homology of C. 



6 Associating to any globe its corners 

The purpose of the rest of the paper is to justify that Definition is the right definition. 
This is not a mathematical statement of course ! We follow the order of the remarks at the 
very end of Section |j] which explain what kind of conditions the globular homology must 
fulfill. So we have first to construct h~ and h + and we must verify that geometrically, 



in homology, h~ and h + do what we expect to find. In fact, we refer to [10] for intuitive 
explanations of h~ and h + . We only recall here Figure [| as an illustration and care only 
about the construction of h~ . 

Theorem 6.1. Let a G { — ,+}• There exists one and only one morphism of cuts h a from 
N gl to M a . Moreover, for any non- contracting co-category C, both morphisms h a from 
M 9 \C) to M a (C) are injective. 



The rest of the section is devoted to the proof of Theorem 6.1 . The following sequence 
of propositions establishes the existence of h~ . The term cub n denotes the set of faces of 
the n-cube, as described in Section ||. 

We briefly recall how filling shells in the cubical singular nerve. This technical tool 
already appears in [Q] for w-groupoids and in []l|] for ^-categories. A particular case can be 
found in 101. 
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Definition 6.2. A n-shell in the cubical singular nerve is a family o/2(n + l) elements xf 



ofuCat{I n ,C)- such that dfx'- = d^xf for 1 < i < j sC n + 1 and a, /? G {-,+}. 

If xf is a n-shell, then it induces a labeling x on the set of faces of dimension at most n 
of the (n + l)-cube in the following manner : let k\ . . . k n+ \ be a face of dimension at most 
n ; then there exists i such that k{ ^ ; then let x{k\ . . . k n+ \) := Xi{k\ . . .k{ . . . k n+ i). The 
axiom satisfied by an n-shell ensures the coherence of the definition. 

Proposition and definition 6.3. Let xf be an (n — l)-shell with n ^ 1. 

• The labeling of the faces of dimension at most (n — 1) of I n defined by xf always 
induces an co-functor and only one from I n \{R(O n )} to C. Denote it by x. 

• The n-shell (xf) is said fillable if there exists a morphism u of C such that s n _iu = 
x (s n _i-R(O n )) and t n -\u = x (t n -\R(Q n )) . In this case, there exists a unique to- 
functor x from I n to C such that dfx = xf for 1 ^ i ^ n and cc(O n ) = u. 



| Proposition 5.1 yields 
were too strong indeed. 



Proof. Using the freeness of I n , the construction in the proof of 
the w-functor x from I n \{R(O n )} to C. The hypotheses stated in [ 
If moreover the shell is fillable in the above sense, one concludes still as in the proof of g 
Proposition 5.1. □ 

Now we can construct h~ . 

Theorem 6.4. Let x be an n-simplex of the globular simplicial nerve of C. Then the map 
h~ (x) from cub n+1 to C defined by 

1. + G {k\...k n+ i} implies h~(x)(k\...k n+ i) = ^((O)) (notice that (0) is the final 
state of A n ) 

2. {ki, . . . ,k n+1 } C {-,0} and 

{kx, . . . , k n+1 } n {0} = {k ao+1 , K r+1 } 
with o"o < • • • < o> implies h~(x){kx ■ ■ ■ k n+ x) = x((ao . . . a r )) 

3. h~(x)(— n+ x) = Sox((n)) (notice that (n) is the initial state of A n ) 

yields an to -functor from I n+1 to C. Moreover, h~ induces a morphism of simplicial sets 
from the globular nerve of C to its negative corner nerve. And the map from M^i(C) to 
NZx(C) defined by (x,y) \— > x extends the previous morphism to the corresponding aug- 
mented simplicial nerves. Moreover for n ^ 0, h~ is a one-to-one map and the image of 
h~ contains exactly all cubes x of the negative corner nerve such that as soon as dfx exists, 
then it is 0- dimensional. 
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There is no ambiguity to set h~(x) = h~{x) if x is an n-simplex of the globular cut. 

In the sequel, in order to make easier the reading of the calculations, we suppose that 
an expression like (ctq < Oj ^ k < (Jj+i < ... < ay) is the same thing as (<ro < Oj < o-j+i < 
... < ay) in A* but with an additional information given within the calculation itself : here 
that dj ^ k < holds. 

Proof. One proves by induction on n the following property P(n) : " For any n-simplex 
x of the globular simplicial nerve of any w-category C, the map h~(x) from cub n+1 to C 
induces an w-functor and moreover an element of uiC 'at(I n+1 , C)~ ." 

Let s be a 0-simplex of the globular nerve of C. Then x is an w-functor from A to PC, 
and therefore it can be identified with the 1-morphism x((0)) of C. Therefore 

h~(x)(0) = x((0)) by rule | 
h~(x)(+) = t x((0)) by rule g 
hr(x)(-) = 8ox((p)) by rule 1 

Therefore P(0) is proved. 

Now suppose that P{n) is proved for n ^ 0. Let x be a (n + l)-simplex of the globular 
simplicial nerve of some w-category C. If + € . . . , k n+ i}, then 

di(h~(x)){ki ...k n+ i) 

= hT {x){k\ . . . ki-\ — ki . . . k n+ i) by definition of for 1 ^ i ^ n + 2 

= t x((0)) by rule g 

= h~ (di-ix)(ki . . . kn+i) again by rule [j] 

If + ^ . . . , k n+ i}, i.e. if {fci, ... , k n+1 } C {-, 0}, set 

{kl, ... , k n+1 } n {0} = {fecro+1, . . . , fc CTr+ i} 

with (Tq < • • • < cj r . For a given i such that 1 ^ i ^ n + 2, set 

wi . . . -w n+2 = A?i . . . h-x - ki... k n+ i 

as word. Then let 

{^i,...,u; n+ 2}n{0} = {w T0+1 ,...,w Tr+1 } 

with to < • • • < T r . The relation between the sequence of Oj and the sequence of Tj is as 
follows : 

Oj + 1 ^ i — 1 (Tj = Tj 

Oj + 1 ^ i CTj + 1 = Tj 
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And we have 



d i (h (x))(fa . ..fcn+l) 

= h~~(x)(fa . . . ki-i — ki . . . fc n +l) by definition of <9 4 ~ 
= x((t . . .T r )) by rule | 

= x({<tq < ■ ■ ■ < (jj ^ i — 2 < i — 1 < <Tj +i + 1 < • • • < o> + 1)) 
= (5j_ix)((o"o . . . a r )) by definition of <9j_i 
= h"(d i - 1 x)(fa...k n+ i) by rule | 



Therefore d i (h (x)) = h (pi-\x). And by rule |T|, df{h (x)) is the constant w-functor 



h~(x) of cub n+ induces an w-functor from I n+2 to C and P(n + 1) is proved. 

By construction, the equality d^(h~(x)) = h~{di—\x) holds for any n-simplex x of the 
globular nerve and for 1 ^ i ^ n + 1. It remains to check that for such a simplex x, 
T~(h~(x)) = h~(ei-ix) for i ^ 1 ^ n + 1. Consider a face fa . . . k n+ 2 of the (n + 2)-cube. 
If + G {fei, . . . , k n+2 }, then 



If + i. {fa, . . . , k n+2 }, i.e. if {fa, . . . , fc„ +2 } C {-, 0}, set 

{fa,..., k n+2 } n {0} = {k ao+ x, k ar+ i} 
with o"o < • • • < a r . For a given i such that 1 ^ i ^ n + 1, 

{fa, . . . ,max(ki, k i+ i), . . . , k n+2 } C {-,0} 
and set w\ . . . w n+ \ = fa . . . max{ki, fcj+i) . . . k n+2 as word. Then let 

{wt, . . . ,w n+1 } n {0} = {w T0+1 ,...,w Ts+ x} 
with To < • • • < t s . One has to calculate 
T~(h~(x))(fa . . . k n+2 ) 

= h~(x)(fa . . . max{ki, fa + i) . . . k n+2 ) by definition of 



for some 1 ^ i ^ n + 2. 

The situation can be decomposed in three mutually exclusive cases : 




T^ (h (x))(fa . . . k n+2 ) 
= h~(x)(fa . . . max(ki, fcj+i) 
= t x({0)) 

= hT{ei-ix){fa . . . k n+2 ) 



fa+2) by definition of 
by rule || 
again by rule [j] 



x{(tq . ..T s )) 



by definition of h 
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1. ki = fej+i = 0. In this case, there exists a unique jo such that &j + 1 = i, s = r — 1 
and 

aj + 1 ^ i — 1 ==> <jj = Tj (in this case, j < jo) 

T j + l=i = VjO + 1 

a j + 1 ^ z + 2 ctj — 1 = rj_i (in this case, j > jo + 1) 
Then Oj +2 ^ i + 1 an d 
x((r . . .r s )) 

= x((a < ■ ■ ■ < a j = i - 1 < o- J0+ 2 - 1 < • • • < cr s+ i - 1)) 
= (ej_ix)((Jo . . . aj a jo+1 ajo+2 ■ ■ ■ cr s+1 ) by definition of 
and since <Jj Q +i = i 

= (/i _ (ej_ix))(/ci . . . k n+ 2) by definition of h~ 

2. ki = ki + \ = — . In this case, s = r and 

aj + 1 ^ i — 1 fjj = Tj 
aj + 1 ^ z + 2 cr j — 1 = Tj 

Then for some k, 

x((t . . .r s )) 

= x((a <-<a k <i-l< a k+ i - 1 < ■ • • < a r - 1)) 
= (ej_ix)((c7o . . . a k a k+ i ...a r )) by definition of e, 
= (/i _ (ej_ix))(A;i . . . fc n+ 2) by definition of /i~ 

3. fcj ^ ki + \. Now s = r and since {h,ki + i} C {—,0}, then there exists a unique jo 
such that Oj + 1 £ {z, z + 1} and we have 

Oj + 1 ^ z — 1 (Tj = Tj (in this case, j < jo) 
T jo + 1 = i 

a j + 1 ^ z + 2 <Tj — 1 = Tj (in this case, j > jo) 
There are two subcases : <Tj + 1 = z and <Tj + 1 = z + 1. In the first situation, 
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X((r . ..T s )) 

= x((a <■■ < cr JO _i < a jo = i - 1 < a jo+1 - 1 < ■ • • < oy - 1)) 
= x(Oo < • • • < cr jo _i < a jo < cr jo+ i - 1 < • • • < oy - 1)) 
= (ej_ix)((<7o < • • • < a,-;, < c JO+1 < • • • < ay)) by definition of 
= (h~ (ei-\x))(ki . . . k n+ 2) by definition of h~ 



In the second situation, 



x((t ■ ..t s )) 

= x((a < ■■■ < a jo -! <<Tj Q — l = i-l< a jo+ i - 1 < • • • < a r - 1)) 
= x({<jq < ■ ■ ■ < aj -i < a jo - 1 < a jo+ i - 1 < • • • < oy - 1)) 
= (ej_ix)(((7o < • • • < c JO < (7j -(-i < • • • < cr r )) by definition of 
= (/i _ (ej_ix))(/ci . . . /c n +2) by definition of h~ 



□ 

Notice that hT induces a natural transformation from CR,t to CR~ which is not in- 
jective. Consider for example the w-category consisting of two composable 1-morphisms u 
and v with t^u = sqv. The O-simplexes u and u*$v oi Mq have indeed the same image by 
h~ in CRY . To see that, consider the thin square c from I 2 to C defined by c(— 0) = u *o w, 
c(0+) = to^; c(0— ) = n, c(+0) = ?; and c(00) = u*qv. 

Now we arrive at : 

Theorem 6.5. There exists one and only one morphism of cuts from J\f gl to A/"~. 



The proof of this theorem uses Theorem 3.3 assertion [T] as shortcut. There is no vicious 



circle because the uniqueness of h~ and h + is used nowhere in this paper. The only fact 
which is used is that Theorem ^O] provides a natural transformation from M 91 to A/"~ which 
is injective on the underlying sets. 



Proof. Let h and b! be two morphisms of cuts from Af gl to N~. One proves by induction 
on n that h n and h' n from Nn to N~ coincide. For n = 0, TVq 1 = J\f~ = tr°¥. The only 

' tr o-p, therefore ho = h' Q . 



natural transformation from tr°F to itself is Id fr .om, therefore hn = h' n . 
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Suppose P(n) proved for some n ^ 0. Then for any x € J\f^ +1 {C), and for any ^ i ^ 
n+l, 

d^ +l h n+ i(x) = h n (dix) since h morphism of simplicial sets 
= h' n (dix) by induction hypothesis 
= d^ +1 h n+ i(x) since h! morphism of simplicial sets 

Now with 1 ^ j ^ n + 2, 

(<9+/i n+ i(x))(- n+ i) 

= h n+1 (x)( [+}j ) 

= h n+1 (x) (t R( [0]j )) 

= to (h n +i(x)(R(— ■ ■ ■ — [0]j — ■ ■ ■ — ))) since h n+ i(x) w-functor 

= to((0f ...dj ...d- +2 h n+1 (x))(oj) 

= to (ho(do ■ ■ ■ dj-i ■ ■ ■ 9 n +ix)(0) J since h morphism of simplicial sets 



t ((a ...api...9 n+1 x)((o))) 



So the 0-morphism dj~h n +i(x))(— n +i) is the value of the constant map t$ox of Theorem |8[ 
(denoted by T(x) in Section |To|) . 

Let V be the unique w-category such that FV = A n+1 and with T>q = {a, 0}, so(PV) = 
{a}, t (FV) = {0} and And consider Id A «+i € N 9 n l +l {V). 

Suppose that + G {k\, . . . , k n+ 2} C {— , +} and suppose that at least two ki are equal 
to +. Then there exists a 1-morphism u of I n+2 such that squ = i\ . . . l n + 2 with exactly 
one ii equal to + and such that t$u = k\ . . . k n+2 . Then 

s (h n+1 (Id An +i)(u)) = h n+1 (Id A n+i)(£i . ..t n+2 ) = 

by the previous calculation. Since is the unique morphism of T> with 0-source 0, then 
h n+ \{Id A n+i){u) = and therefore 

h n+1 (Id A n+i)(ki . . . k n+2 ) = 0. 

Suppose now that + £ {k\, . . . , k n+2 } with perhaps some in the set. Then 

s (h n+ i(Id A n+i)(ki . . . k n+2 )) = 

and therefore 

&j o h n+ x(Id A n+i)(kx . . . k n+2 ) = = T(Id A n+i) . 
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The w-functor x from A n+ to PC induces a non-contracting w-functor x from T> to C 
with x(a) = S(x) (S(x) being the value of the constant map sq o x by Theorem |8.3| ) and 
x(/3) = T(x) which sends Id&n+i € M^ l +l (V) on x £ N^ +l {C). So by naturality, 

ev o ^j n+1 (x)(A;i . . . k n+2 ) = T(x). 

Therefore for any 1 ^ j ^ n + 2, d^h n+ i(x) = By hypothesis, a;(/i n+ i(x)) = 

a;(x) = So h n+ \(x) and /i^ +1 (x) induce the same labeling of the faces of I n+2 

and P(n + 1) is proved. □ 

Without explanation, here is the construction of h + : 

Proposition 6.6. Let x be an n-simplex of the globular simplicial nerve of C. Then the 
map hn(x) from cub n+1 to C defined by 

1. — € {k\ . . . k n+ \} implies h+(x)(ki . . . k n+ i) = sox((n)) (notice that (n) is the initial 
state of A n ) 

2. {/ci,...,/c n+ i} C {+,0} and 

{%,. . . , k n+ i\ fl {0} = {k ao+ i, . . . ,k ar+1 } 
with o"o < • • • < oy implies h^(x)(k\ . . . k n+ i) = x((ao . . . a r )) 

3. hn(x) (+ n +i ) = tox((0)) (notice that (0) is the final state of A n ) 

yields an u> -functor from I n+1 to C. Moreover, h + induces a morphism of simplicial sets 
from the globular nerve of C to its positive corner nerve. And the map from J\f®\(C) to 
Af^±(C) defined by (x,y) i— > y extends the previous morphism to the corresponding aug- 
mented simplicial nerves. Moreover for n ^ 0, h^ is a one-to-one map and the image of 
h+ contains exactly all cubes x of the positive corner nerve such that as soon as d~x exists, 
then it is 0- dimensional. 



Question 6.7. Is it possible to find an appropriate setting where the globular cut would be 
an initial object ? Is it possible to characterize the diagram of cuts of Figure [i| ? 

As immediate corollary of the construction of h~ and its injectivity, let us introduce 
the analogue of Proposition 6.3 in the globular nerve. 

Definition 6.8. In a simplicial set A, a n-shell is a family (£j)i=o,...,n+i of (n + 2) n- 
simplexes of A such that for any < j ^n + l, diXj = dj-iXi- 



Proposition 6.9. Let C be a non- contracting uj-category. Consider a n-shell (a;j)i=o ...,n+i 
of the globular simplicial nerve of C. Then 
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1. The labeling defined by (xj)j = o,..., n +i yields an u -functor x (and necessarily exactly 
one) from A n+1 \{(01 . . . n + 1)} to PC. 

2. Let u be a morphism of C such that 



t n u = x{t n R((Ol...n + l))) 

Then there exists one and only one u>-functor still denoted by x from A n+1 to PC such 
that for any ^ i ^ n + 1, diX = X{ and 

x((01...n + 1)) = u. 

7 Regularity of the globular cut 

This section is devoted to the proof of the following theorem. 
Theorem 7.1. The globular cut is regular. 

The principle of this proof is to use the injectivity of the natural transformation h~ 
from M gl to 7V~ and to use the regularity of N~ . 

The folding operator <&n '■= ls called the n-dimensional globular folding operator 
and we set := D^ 9 ' • It is clear that rule [l] and rule |2| of Definition [T^ are satisfied. We 
have to check the rest of it. 

Theorem 7.2. For any natural transformation of functors \i from 

Mti to Mi 1 with n ^ 1 , 

and for any natural map □ from tr n_1 P to M^_i such that ev o □ = Id tr n-ip, there exists 

one and only one natural transformation denoted by fi.O from tr n ¥ to Mn such that the 
following diagram commutes 



s n u = x (s n R((0l 



n + 1))) 



and 




n 



£ r n-lp 



□ 



fr n-lp 




where i n is the canonical inclusion functor from tr n P to tr n ¥. 
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Proof. The natural transformation h~\3 from tr n ~ l ¥ to N^-i can be lifted to a natu- 
ral transformation {h~ (fj,)).(h~D) from tr n ¥ to M~ since the cut J\f~ is regular. Since 
h~(fj,.\H) = (/i~(/x)).(/i~D) and since h~ is one-to-one in positive degree, there is at most 
one solution for this lifting problem. 



tr n P 



tr 



n-ln 



h-(n).(h-n) 

■N al i 

• /v n— 1 



h-{,J,) 



n-l 



hrU 



Let x £ C n +i. For ^ i ^ n, the natural transformation 

a; $ (h-{n).(h~n)) : tr n P -> ir n_1 P 
is of the form d^. for some cti G { — , +} and some mj ^ n. Therefore 

d % (/r(M).(/rn)) 



3j (n)-(h □)) %^mj by Definition rule 5b 
dih~ (/j,)h~\3dm- by hypothesis 

h~ di^dd^i. since /i _ morphism of simplicial sets 



So <9j (/i (fJ,).(h □)) (a;) € /i (.A/j^_i(C)) for any ^ i ^ n and by Proposition SJ3 



{h~(n).(h~n)) (x) e hr(Afi l (C)). Let be the unique element of A/jf(C) such that 

frn'Oz) : = (/r(/i).(/rn)) (x) 

Then □' is a solution. □ 



Corollary 7.3. The equalities h~& 91 = <E> h and h + $ al = ® + h + hold. 



Proof. It is a consequence of the naturality of h and h + and of Proposition 3^ 
Now here is a characterization of globular folding operators : 



□ 



Proposition 7.4. Let x be a n-simplex of the globular nerve of C. Then x = <fr 9 \x) if and 
only if for ^ i ^ n — 2, diX £ Im(e n -2 ■ ■ ■ 
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Proof. The equality x = & gl (x) implies h (x) = $ {h (x)), implies by Theorem |4,3| that 
for 1 ^ i ^ n — 1, 



h-{di- lX ) = dr(h-(x)) = T7 n _ 1 ...Trn-d\ >h-(x)(O n+1 ) 



i i 

h~ ( e n _ 2 • • • ei-iOf 1 Six((0 ...n)) 



therefore di-\x G Im(e n -2 ■ ■ ■ e-i-i). Conversely, if for ^ i ^ n — 2, <9jX G Im(e n - 2 ■ ■ ■ 
then h~(x) = $>~h~(x) = h~<& gl (x) and therefore x = <& 9 \x). □ 

Theorem 7.5. The globular folding operator <3? 9 ' induces the identity map on the globular 
reduced chain complex CRi 1 . 

Proof. Consider the 9~ operators of Theorem 4.5. If x G A/j? , then /i~x is negative. So 



/i i is also negative by Theorem 4J)(|l|) and determines a unique element efx g ^ 



such that h' -efx = 97 h x. It is clear that these operators df induces the identity map on 



the reduced globular complex by Theorem 4.5(2|). Since $ h x is also negative, then by 
Theorem 

(fr~h~x = 97 . .. 97hTx 
for some sequence ii, . . . ,i s . Therefore by the injectivity of h~ , 



§ 9l x = 9f . . . 9fx 



□ 



Theorem 7.6. In the reduced globular complex, one has 

n*(x * p y) = n*(x) + n*(y) 

for any morphisms x and y of C of dimension n and for 1 ^ p ^ n — 1 . 
Sketch of proof. One has 

h-(n£(x* p y)) = U-(x* p y) 

= n-(x) + n-( y ) + t 1 + d-t 2 

= h-{n%{x)) + hr{n%{y))+t x + d-t 2 

with t\ a thin (n + l)-cube and t 2 a thin (n + 2)-cube. The proof made in ||] shows that t\ 
and t 2 are in the image of h~ . Indeed, the existence of t\ and t 2 comes from the vanishing of 
some globular nerve. Therefore t\ = h~(T\) and t 2 = h~(T 2 ) where T\ is a thin n-simplex 
and T 2 a thin (n + l)-simplex. This completes the proof. □ 
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In fact one can explicitly verify that if x and y are two n-morphisms of C, then 
Dn ( x *n— l y) ~ ^n(x) — On(y) is a boundary in the normalized globular complex. It 
suffices to consider the thin (n + l)-cube B™_ t (x,y) of ^ which turns to be in the im- 
age of h~ because it is negative. Therefore with b(x,y) € ujCat(A n , PC) defined by 

dib(x,y) = e n -2 ■ ■ ■ eiU i+1 d i+l »for0<i<n-3 (observe that x = 

d n - 2 b(x,y) = ^ny, d n -ib(x,y) = n£(x * n _i y), d n b(x,y) = Dix, one has 

<%(x, y) = ± ( D^(x y) - □^(x) - D^(y) ) + degenerate elements. 



8 Example of calculations of globular homology 

The main goal of this section is to prove the vanishing of the globular homology of the n- 
cube in positive dimension for all n ^ 0. However we also study the case of the w-category 
2 n generated by one n-morphism and pose some questions about the globular homology of 
the w-category generated by a composable pasting scheme in the sense of [12]. 

Theorem 8.1. For any p > and any n ^ 0, Hp l (2 n ) = 0. 

Proof. For p = 1, it is obvious. For p > 1, one has 

W p l (2 n ) H p ^(F2 n ) ff p _ 1 (2 n _ 1 ) = 

where H*(T>) means the simplicial homology of the simplicial nerve of the w-category T>. □ 



Definition 8.2. /§/ Let C be an u-category and let a and (3 be two 0-morphisms ofC. Then 
the bilocalization of C with respect to a and (5 is the oj- subcategory of C obtained by keeping 
in dimension only a and (5 and by keeping in positive dimension all morphisms x such 
that sox = a and t$x = j3. It is denoted by C[a,(3\. 

Theorem 8.3. Let C be a non- contracting uo-category. 

1. Let x be an uj -functor from A n to PC for some n ^ 0. Then the set maps 

(<t ...oy) i-> s Q x((a . . . o r )) 

and 

(<t . . . o r ) i-> t x((a . . . oy)) 

from the underlying set of faces of A n to Co are constant. The unique value of sq o x 
is denoted by S(x) and the unique value of to o x is denoted by T(x). 
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2. For any pair (a, (3) of O-morphisms of C, for any n ^ 1, and for any ^ i ^ n, then 
di(Af° l (C[a,P])) cNti(C[a,(3}). 

3. For any pair (a, (3) of O-morphisms of'C, for any n ^ 0, and for any ^ i ^ n, then 
e t (M° l (C[a,(3})) cKii 

I By setting, G a >PM% l (C) := Af£ l (C[a,P}) for n > and G a ^M 9 \{C) 
:= {(a, f3),(f3,a)}, one obtains a (Co x Cq) -graduation on the globular nerve ; in 
particular, one has the direct sum of augmented simplicial sets 

Mf(C) = □ G a ^N!\C) 

(a,f3)eC xCo 

and G a ^N!\C) = N!\C[a,l3}). 

Proof. The only non-trivial part is the first assertion. Let P(n) be the property : "for any 
non-contracting w-category C and any tj-functor x from A™ to PC, the set map (do . . . ay) i— ► 
sox((ao . . . ay)) from the set of faces of A™ to Co is constant." 

There is nothing to check for -P(O). For P(l), if x is an w-functor from A 1 to PC, then 
siz((01)) = x((l)) and hx({01)) = z((0)) in C. Therefore 

s o x{(01)) = a o ais((01)) = s x((l)) 

and 

s o x((0)) = s tix((01)) = s x((01)). 

Therefore P(l) is true. 

Suppose P(n) proved for some n ^ 1 and let us prove P(n + 1). For any 1 ^ i ^ n, the 
cu-functor x : A n+1 — > PC induces an w-functor on the w-category A™ +1 generated by the 
face (0...i...n+l) and its subfaces. One has an isomorphism of w-categories A n = A" +1 . 
Therefore the restriction of sq o x to the faces of A" +1 is constant by induction hypothesis. 
Now it is clear that A™ +1 n A™^ 1 = A™" 1 ^ since n ^ 1. Therefore the set map s oi 
restricted to A™ +1 U A™^ 1 is constant. Therefore the restriction of the set map so ° x to 
the faces of dimension at most n of A n+1 is constant. We know that 

s n R{{01...n+l)) = V(X ,X 1 ,...,X s ) 

where Xq,X\, . . . ,X S are faces of A n+1 of dimension at most n. So 

s o x((01 . . . n + 1)) = s s n+ ix((01 . . . n + 1)) 

= so^ (sn-R((01 . . . n + 1))) since x w-functor 
= s xV(X ,X 1 ,...,X a ) 
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where ^ is a function using only the compositions of A n+1 . Then 

x^(X , X 1 ,...,X S ) = *'(x{X ), x(X 2 ), x(X s )) 

where \P' is obtained from ^ by replacing *j by since x is an w-functor from A n+1 to 
PC. So 

s x((01 . . . n + 1)) = ^'(s x(X ), s x(X 2 ), s x(X s )) = s x(X ) 
with the axioms of w-categories. Therefore P(n + 1) is proved. □ 

Definition 8.4. Let C be a non- contracting oj-category with exactly one initial state a and 
one final state (3. Then the bilocalization C[a,f3] is also non- contracting and one can set 
nC = ¥(C[a,/3]). 



Theorem 8.5. JH, g |7|/ Let n ^ 1. Then nA n = I n ~ l and ni 11 ' 1 = P™" 1 where 
P n ~ l is the free u> -category generated by the composable pasting scheme of the faces of the 
(n — 1) -dimensional permutohedron. 



Theorem 8.6. For any n ^ 0, and any p>0, Hj> l (I n ) = 



Proof One has H${r) = 0, g) c xC H° l (I n [a, /?]) by Theorem §0| So it suffices to 



prove the vanishing of Hp(I n [a, /3]) as soon as I n [a,j3\ contains morphisms in strictly 
positive dimension to prove the theorem. 

Let a and /? be two 0- morphisms of I n such that I n [a, (5} contains other morphisms 
than a and [3. Then in particular it contains some 1-morphisms from a, to f3 which is a 
composite of 1-dimensional faces of I n . Suppose that a = k\ . . . k n . Then (3 is obtained 
from a by replacing some ki equal to — by +. Let k ai , . . . , k„ r be these ki. Then 

/>,/?] ^r[- r ,+ r ] 

as w-category. Therefore it suffices to prove that Hp (I n [— n , +„]) vanishes. 
The vanishing of Hf l (I n [— n ,+ n ]) is obvious. One has 

m\i n [- n ,+ n ]) = H p -i{P n ) 



for p ^ 2 by Theorem p.5| and H p -i(P n ) = because the simplicial nerve of a composable 



pasting scheme is contractible |12[. □ 



Theorem 8.7. For any n ^ 0, and any p > 0, Hp (A n ) = 0. 
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Proof. By proceeding as in Theorem |8.6| , we see that it suffices to prove that 

fl*(A»[(r), WD = (J 

for any pair ((r), (s)) of O-morphisms of A n and for n ^ 2. However, A n [(r), (s)] is non- 
empty if and only if r > s with our conventions and in this case, 

A"[(r),(s)]-A^[(r- S ),(0)]. 

Therefore H° l (A n [(r), (s)]) ^ flp_i(F-* _1 ) by Theorem |J. □ 



More generally, as in [H], one sees that if C is a non-contracting w-category such that 
PC is the free w-category generated by a composable pasting scheme in the sense of [12|, 
then Hp(C) = for p ^ 1. This is related to the problem of the existence of the derived 
pasting scheme of a given composable pasting scheme [14]. 

Conjecture 8.8. Let C be an uj-category which is the free co-category generated by a com- 
posable pasting scheme (therefore C is non- contracting ) . Then for any p > 0, Hp(C) = 0. 



9 Relation between the new globular homology and the old 
one 

First of all, recall the definition of both formal corner homology theories from ||] . 
Definition 9.1. Let C be a non- contracting u-category. Set 

• CF (C) :=ZC 

• CF~(C) :=Zd 

• CF~ (C) = TLCnj {x *o y = x,x *i y = x + y, . . . , x * n -x V = % + V mod r Ltr n ~ 1 C} for 
n ^ 2 

with the differential map s n -\ — t n _i from CF~(C) to CF~_^(C) for n ^ 2 and sq from 
CF^(C) to CFq(C). This chain complex is called the formal negative corner complex. The 
associated homology is denoted by HF~ (C) and is called the formal negative corner homology 
of C. The map CF~ (resp. HF~ ) induces a functor from ujC at\ to Comp(Ab) (resp. Ab). 

and symmetrically 

Definition 9.2. Let C be a non- contracting uj-category. Set 

• CF+(C) := ZC 
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• CF+(C) := ZCi 

• CF+(C) = ZC n /{x * y = y,x* 1 y = x + y,...,x y = x + y mod Ztr n ~ l C} for 
n ^ 2 

with the differential map s n -\ — t n -i from CF+{C) to CF^_ 1 (C) for n ^ 2 and to from 
CF^~(C) to CFq~(C). This chain complex is called the formal positive corner complex. The 
associated homology is denoted by HF + (C) and is called the formal positive corner homology 
of C. The map CF^~ (resp. HF^~ ) induces a functor from ujC at\ to Comp(Ab) (resp. Ab). 

The maps from C n to C^{C) induce a natural transformation from CF^ to CRf 
and a natural transformation from HF~ to HR^. 

Definition 9.3. Let C be a non- contracting co-category. Set 

• CF,f (C) := ZC ® ZC = Z(C x C ) 

• CF? l (C) := ZCi 

• CFn (C) = ZC n /{x *i y = x + y, . . . , x * n _i y = x + y mod r Ltr n ~ l C} for n ^ 2 

wii/i i/ie differential map s n _i — t n _i /rom CFn{C) to CFjf_i(C) for n 2 and so to 
/rom CFf l (C) to CFfj (C). This chain complex is called the formal globular complex. The 
associated homology is denoted by HF gl (C) and is called the formal globular homology of C. 



By Theorem \I.6\ and Corollary [3J5], we see that the globular folding operators induce a 
im of chain 
mation from HFf to HRi 1 . 



natural morphism of chain complex from CFf' to CR% , and therefore a natural transfor- 



Question 9.4. When is the natural morphism of chain complexes R gl from CFi\C) to 
a quasi-isomorphism ? 



Conjecture 9.5. (About the thin elements of the globular complex) Let C be a globular 
uj-category which is either the free globular co-category generated by a semi-cubical set or 
the free globular co-category generated by a globular set. Let Xi be elements of Cn(C) and 
let Xi be natural numbers, where i runs over some set I. Suppose that for any i, ev{xi) is of 
dimension strictly lower than n (one calls it a thin element). Then ^AjXj ^ s a boundary 
if and only if it is a cycle. 

The above conjecture is clear for Cf' because all thin elements are degenerate. In higher 
dimension, there is enough room to have thin elements which are composition of degenerate 
elements, but which are not degenerate themselves. 
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Figure 5: A false 1-globular cycle in the old globular homology 



The above conjecture is equivalent to claiming that the globular homology and the 
reduced one are equivalent for free globular u>categories generated by either a semi-cubical 
set or a globular set. 

Now we are in position to give the exact statement relating the old globular homology 
of |J and the new one. 

Definition 9.6. /Q/ Let (C° ld ~ gl (C),d old ~ 91 ) be the chain complex defined as follows : 
C° ld ~ 9l (C) = ZC ®ZC and for n ^ I, Cn d ~ 9 \C) = ZC n , d old - gl {x) = (s x,t x) if x e ZCi 
and for n ^ 1, x £ ZC n+ i implies d old ~ gl (x) = s n x — t n x. This complex is called the old 
globular complex of C and its corresponding homology the old globular homology. 

Instead of CQ ld ~ gl {C) = ZC © <2Co, we set C^ ld ~ 9 \C) = 1>{Cq ® Co) with the differential 
tox for x € C\. This makes H° ld gl slightly change. It does not matter 
because there is no influence on any potential applications. The difference appears in a 
situation like that of Figure H With C°Q d ~ g \C) = ZC ZC , u + x - w - v is a old globular 
cycle. With Cq W_9Z (C) = Z(Co ® Co), this fake 1-globular cycle is killed. 

Theorem 9.7. We have the following commutative diagram of natural transformations for 
* > 



(h ± ) M 




HFf HFt 



where 
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• the map H° ld gl —> Hi is the canonical map induced by x i— > (x) from C n to 

• the map H° ld gl — > HF^ 1 is the canonical map making all identifications like A* n B = 
A + B for any n 1 and any p-morphisms A and B with p n + 1 

• the map HF% 1 — > HF^ 1 is the canonical map making the supplemental identification 
x = x *o y or y = x *q y depending on the sign ± 

• the map HF^ 1 — > HR^r is the canonical map induced by the folding operators of 
||/ (which is likely to be an isomorphism for any strict globular uj-category), and the 
map HF® 1 — > HRf 1 is the canonical map induced by the folding operators U gl (which 
is also likely to be an isomorphism for any strict globular co-category) 

• the maps R 9l,± are the canonical maps from the globular or corner homology to the 
corresponding reduced homology (which are conjecturally an isomorphism for any free 
uj-category generated by a semi-cubical set or a globular set). 

Proof. This is due to the fact that for n 1, the natural map (h^) old is induced by the set 
map from C n to uCat{I n ,C)- (|| Proposition 7.4). □ 

The difference between ff° ld ~9 l anc i Jj9 j s a i so no t important. The group ff° ld ~ gl was 
indeed only introduced to define the morphisms h~ and h + in dimension 0. But H^ d gl does 
not have any computer-scientific meaning and is not involved in any potential applications. 



10 Globular homology and deformation of HDA 

The following table summarizes how the globular nerve may be understood and compared 
with the two corner nerves of C. 



Geometric ob- 
ject 


Formal theory 


"True" theory 


Simplicial cut 


Branching 


formal neg- 
ative corner 
homology 


negative cor- 
ner homology 


M-(C) 


Merging 


formal positive 
corner homol- 
ogy 


positive corner 
homology 


M + {C) 


Globe 


formal globu- 
lar homology 


globular ho- 
mology 
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Intuitively, the globular nerve of C contains all achronal cuts in the middle of all globes, 
whereas the negative and positive corner simplicial nerves contain all achronal cuts close 
to respectively the negative and the positive corners of the automaton. The expression 
"achronal" is borrowed from |J and 0. In these papers, HDA are modeled by local 
pospaces, and an achronal subspace Y of a local pospace is a topological subspace such 
that x ^ y and x, y € Y imply x = y. The remarkable point is that the set of all achronal 
cuts of a given type can be enclosed into a simplicial set. 

This could mean that the whole geometry of the free w-category C generated by a 
semi-cubical set (i.e. a HDA) would be contained in the following diagram of augmented 
simplicial sets 

M 9l (C) 





N~(C) M + (C) 

and in its temporal graph tr l C. This latter contains the information about the temporal 
structure of the HDA. 



A problem, already mentioned in [10], is the question of the invariance of the globular 
homology of an w-category up to a choice of a cubification ^] of the corresponding HDA. 
There are two types of deformations : the spatial deformations or S- deformations and the 
temporal deformations or T- deformations. 

The globular cut is invariant by S-deformation, that is by deformations of p-morphisms 
with p ^ 2. This is simply due to the fact that such a deformation corresponds in the 
globular cut to a deformation of any simplex containing it as label. Therefore such a defor- 
mation corresponds to a deformation up to homotopy, in the usual sense, of the globular 
cut. 

Unlike the corner homologies, the globular homology turns indeed to depend on the 
subdivision of time. The reason is contained in Figure ^. The obvious 1-functor from the 
left to the right such that u i— > u\ *o U2 should leave the globular homology invariant. This 
is not the case because the first globular homology is for the left member the free Z-module 
generated by v — w and u*qv — u*ow, and for the right member the free Z-module generated 
by v — w and U2 *o v — U2 *o w and u\ *o u 2 *o v ~ u i *o u 2 *o w - However in Figure [f| one 
can subdivide as many times as one wants for example v, and the globular homology will 
not change. 

One way to overcome this problem is exposed in the last sections of |l(|, devoted to the 
description of a generic way to produce T-invariants starting from the globular nerve. Let 



us prove [10| Claim 5.1 which enables to introduce the bisimplicial set mentioned in that 
paper. 



2 Some authors [[Tl| use the term cubicalation : this means decomposing a HDA in cubes. 
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a 




(a) C (b) Subdivision of u in C 



Figure 6: Subdivision of time 



Let C be a non-contracting cu-category. Using Theorem 8.3, recall that for some co- 
functor x from A n to PC, one calls S(x) the unique element of the image of sq o x and T(x) 
the unique element of the image of to ° x - If /3) is a pair of M1[(C), set S(a,P) = a and 
T(a,P)=/3. 

Proposition 10.1. Let C be a non- contracting co-category. Let x and y be two co-functors 
from A n to PC with n 0. Suppose that T(x) = S{y). Let x * y be the map from the faces 
of A n to C defined by 

(x * y)((cr . . . oy)) := x((a ■ ■ ■ a r )) * y{(cr . . . a r )). 

Then the following conditions are equivalent : 

1. The image of x * y is a subset o/PC. 

2. The set map x*y yields an co -functor from A n to PC and di(x * y) = di{x) * di(y) for 
any ^ i ^ n. 

On contrary, if for some (<To • • • 0>) G {% * 2/)((oo • • • oy)) is 0-dimensional, then x * y 
is the constant map S(x) = T(y). 

Proof We have to prove that Condition |l] implies Condition |2[ Let us consider P(n) : 
"for any non-contracting u;-category C and any w-functor x and y from A n to PC such that 
T{x) = S(y) and such that the image of x*y is a subset of PC, then x*y yields an w-functor 
from A n to PC and c\(x * y) = &i(x) * di(y) for any ^ i ^ n." 

Property P(0) is obvious. Suppose P(n — 1) proved for n ^ 1. For any ^ i ^ n, 
9j(x) * di(y) is a set map from A"" 1 to PC satisfying the hypothesis of the proposition, 
so by induction hypothesis, di(x) * di(y) yields an w-functor from A ra_1 to PC. Let Zi := 
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di(x) * di{y). For ^ j < i ^ n, 



dj(zi) = (djdi(x)) * (djdi{y)) by induction hypothesis 
= (di-idj(x)) * (di^djiy)) 

= di-\{dj{x) * dj(y)) by induction hypothesis 

= di-iZj 

Therefore (zi)o^i^ n is an (n — l)-shell. So it provides a unique w-functor 

z : A n \{(01...n)} ^PC 



by Proposition |6.9| . It remains to check that 

z (s„_ifl((01 . . . n))) = s n ((x * y)((01 . . . n))) 

and 

z (t n _ii2((01 . . . n))) = t„((z * y)((01 . . . n))) 
to complete the proof. Let us check the first equality. One has 

s„_ifl((01...n)) = 

where \& uses only composition laws and where X\, . . . , X s are faces of A n of dimension at 
most n — 1. Denote by S&' the same function as $ with *j replaced by Then 



z(s n - 1 R((01...n))) 
= z*{X 1 ,...,X 8 ) 

= VP (z(Xi), . . . , z(-Xg)) since z w-functor 

= ^ / (x(X 1 ) * y(X 1 ), x(X s ) * y(X)) by definition of z 

= . . . , x(X s )) * . . . , y(X s )) by interchange law 

= (x^S/(Xi, . . . ,X S )) * . . . , Xj)) since x and y w-functors 

fl((01...n)))* (ys„-ii?((01...n))) 
= (s n xi?((01 . . . n))) * {s n yR((0l . . . n))) 
= s n (xR((01...n))* yR({01...n))) 
= s n {(x*y){(01...n))) 



since x and y w-functors 
by interchange law 
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Now let us suppose that (x * y)((<Jo . . . ay)) is O-dimensional in C for some (o"o • • • cr r ). 
Then 

six((a ■ ■ ■ o>)) * siy((a Q . . . a r )) 

is O-dimensional. Either So(ao • • • a r ) = (n) (the initial state of A") or there exists a 
1-morphism U of A n such that sqU = (n) and to^ = so(ao . . . ay). In the first case, 
x((n)) *o y({n)) is O-dimensional. In the second case, 

a?(W *o y(t U) = hx{U) * hy(U) = h (x(U) * y(U)) 

is O-dimensional. Then x(J7) *o y(U) is O-dimensional as well as 

x((n)) * 2/((n)) = s x («([/) * y(C/)) . 

For any face (tq . . . r r ) of A n \{(n)}, there exists a 1-morphism V from ((n)) to so(to . . . r r ) 
or tol^o • • • T r ) : let us say so(tq . . . r r ). Since 

s 1 (x*y)(V) = (x*y)((n)) 

is O-dimensional, then (x * y)(V) is O-dimensional, as well as 

h(x * y){V) = (x* y)(s (r . . .r r )) = si(x * y)((r . . .r r )). 

Therefore (x * 2/)((to . . . r r )) is O-dimensional. □ 

In the sequel, we set (a, (3) * (/?, 7) = (0,7), S(a,[3) = a and T(a,f3) = (3. If x is an 
w-functor from A n to PC, and if y is the constant map T(x) (resp. S(x)) from A n to Co, 
then set x * y := x (resp. y * x := x). 

Theorem 10.2. Suppose that C is an object of ujCat\. Then for n ^ 0, the operations 
S, T and * allow to define a small category A/j? (C) whose morphisms are the elements of 

J\fn(C)U{ constant maps A n — > Co} and whose objects are the O-morphisms of C. 7/A/'f' 1 (C) 
is the small category whose morphisms are the elements of Co xCo and whose objects are the 
elements of Co with the operations S, T and * above defined, then one obtains (by defining 
the face maps di and degeneracy maps e, in an obvious way on {constant maps A n — > Co}) 
an augmented simplicial object in the category of small categories. 

Proof. Equalities S(x) = diS(x), S(x) = eiS(x), T(x) = 9jT(x), T(x) = tiT{x) are con- 
sequences of Proposition |8.3| . Equality di(x * y) = d{X * diy is proved right above. The 
verification of ei{x * y) = e^x * e«y is straightforward. □ 
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By composing by the classifying space functor of small categories (cf. for example [20] 
for further details), one obtains a bisimplicial set which seems to be well-behaved with 
respect to subdivision of time. Indeed the first total homology groups associated to both 
u;-categories of Figure ^ are equal to Z. Further explanations will be given in future papers. 

To conclude, let us point out that in reasonable cases, i.e. when the p-morphisms (with 
p ^ 2) of a non-contracting w-category C are invertible with respect to the composition laws 
*i of C for i ^ 1, then PC becomes a globular w-groupoid in the sense of Brown-Higgins. 
And therefore in such a case, it is well-known that the globular nerve of C satisfies the Kan 



property (see [23] or a generalization in |24| ). However, this is not true in general for both 
corner nerves. To understand this fact, consider the 2-source of #(000) in Figure gc]] and 
remove R(0 + 0). Consider both inclusion w-functors from I 2 to respectively R{— 00) and 
R(00— ). Then the Kan condition fails because one cannot make the sum of R{— 00) and 
R(00— ) since R(0 + 0) is removed. 

References 

[1] Fahd A. A. Al-Agl. Aspects of multiple categories. PhD thesis, University of Wales, De- 
partment of Pure Mathematics, University College of North Wales, Bangor, Gwynedd 
LL57 1UT, U.K., September 1989. 

[2] H. J. Baues. Geometry of loop spaces and the cobar construction. Mem. Amer. Math. 
Soc, 25(230):ix+171, 1980. 

[3] R. Brown and P. J. Higgins. The equivalence of oo-groupoids and crossed complexes. 
Cahiers Topologie Geom. Differentielle, 22(4):371-386, 1981. 

[4] R. Brown and P. J. Higgins. On the algebra of cubes. J. Pure Appl. Algebra, 21(3):233- 
260, 1981. 

[5] J. Duskin. Simplicial methods and the interpretation of "triple" cohomology. Mem. 
Amer. Math. Soc, 3(issue 2, 163):v+135, 1975. 

[6] L. Fajstrup, E. Goubault, and M. Raussen. Algebraic topology and concurrency, 
preprint, 1998. 

[7] L. Fajstrup, E. Goubault, and M. RauBen. Detecting deadlocks in concurrent systems. 
In CONCUR'98: concurrency theory (Nice), pages 332-347. Springer, Berlin, 1998. 

[8] P. Gaucher. Combinatorics of branchings in higher dimensional automata, preprint 
|math.CT/99T2059| , 2000. 



42 



[9] P. Gaucher. Homotopy invariants of higher dimensional categories and concurrency in 
computer science. Math. Structures Comput. Sci., 10(4):481-524, 2000. Geometry and 
concurrency. 

[10] P. Gaucher. From concurrency to algebraic topology. In Jeremy Gunawardena Mau- 
rice Herlihy Martin Raussen Patrick Cousot, Eric Goubault and Vladimiro Sassonc, 
editors, Electronic Notes in Theoretical Computer Science, volume 39. Elsevier Science 
Publishers, 2001. 

[11] E. Goubault. The Geometry of Concurrency. PhD thesis, Ecole Normale Superieure, 
1995. 

[12] M. Johnson. The combinatorics of n-categorical pasting. J. Pure Appl. Algebra, 
62(3):211-225, 1989. 

[13] K.H. Kamps and T. Porter. Abstract homotopy and simple homotopy theory. World 
Scientific Publishing Co. Inc., River Edge, NJ, 1997. 

[14] M. Kapranov and V. Voevodsky. Combinatorial-geometric aspects of polycategory 
theory: pasting schemes and higher Bruhat orders (list of results). Cahiers Topologie 
Geom. Differentielle Categoriques, 32(l):ll-27, 1991. International Category Theory 
Meeting (Bangor, 1989 and Cambridge, 1990). 

[15] S. Mac Lane. Categories for the working mathematician. Springer- Verlag, New York, 
second edition, 1998. 

[16] Yu. I. Manin and V. V. Schechtman. Arrangements of hyperplanes, higher braid groups 
and higher Bruhat orders. In Algebraic number theory, pages 289-308. Academic Press, 
Boston, MA, 1989. 

[17] J. P. May. Simplicial Objects in Algebraic Topology. D. Van Nostrand Company, 1967. 

[18] R. J. Milgram. Iterated loop spaces. Ann. of Math. (2), 84:386-403, 1966. 

[19] V. Pratt. Modeling concurrency with geometry. In ACM Press, editor, Proc. of the 
18th ACM Symposium on Principles of Programming Languages, 1991. 

[20] D. Quillen. Higher algebraic K-theory. I. pages 85-147. Lecture Notes in Math., Vol. 
341, 1973. 

[21] S. Sokolowski. Classifying holes of arbitrary dimensions in partially ordered cubes. 
Technical report, Kansas State University, 1999. 

[22] R. Steiner. Tensor products of infinity-categories. University of Glasgow, 1991. 



43 



[23] R. Street. The algebra of oriented simplexes. J. Pure Appl. Algebra, 49(3):283-335, 
1987. 

[24] R. Street. Fillers for nerves. In Categorical algebra and its applications (Louvain-La- 
Neuve, 1987), pages 337-341. Springer, Berlin, 1988. 

Institut de Recherche Mathematique Avancee 

ULP et CNRS 

7 rue Rene Descartes 

67084 Strasbourg Cedex 

France 

gaucher@irma.u-strasbg.fr 



44 



